Mixed-Membership Stochastic Block-Models for Transactional Data
نویسندگان
چکیده
Transactional network data arise in many fields. Although social network models have been applied to transactional data, these models typically assume binary relations between pairs of nodes. We develop a latent mixed membership model capable of modelling richer forms of transactional data. Estimation and inference are accomplished via a variational EM algorithm. Simulations indicate that the learning algorithm can recover the correct generative model. We further present results on a subset of the Enron email dataset.
منابع مشابه
Entropic Regularization of Mixed-membership Network Models using Pseudo-observations
Mixed-membership network models permit a node in a graph to take on different latent roles in different interactions. However, while mixed-membership block models often do out-perform classical network models, the actual degree of mixed-membership in many graphs is small, with nodes usually taking on only a handful of many possible roles. We thus present a novel slightly mixed membership stocha...
متن کاملStochastic Block Models of Mixed Membership
Abstract. We consider the statistical analysis of a collection of unipartite graphs, i.e., multiple matrices of relations among objects of a single type. Such data arise, for example, in biological settings, collections of author-recipient email, and social networks. In such applications, typical analyses aim at: (i) clustering the objects of study or situating them in a low dimensional space, ...
متن کاملCombining Stochastic Block Models and Mixed Membership for Statistical Network Analysis
Data in the form of multiple matrices of relations among objects of a single type, representable as a collection of unipartite graphs, arise in a variety of biological settings, with collections of author-recipient email, and in social networks. Clustering the objects of study or situating them in a low dimensional space (e.g., a simplex) is only one of the goals of the analysis of such data; b...
متن کاملA Tensor Spectral Approach to Learning Mixed Membership Community Models
Detecting hidden communities from observed interactions is a classical problem. Theoretical analysis of community detection has so far been mostly limited to models with non-overlapping communities such as the stochastic block model. In this paper, we provide guaranteed community detection for a family of probabilistic network models with overlapping communities, termed as the mixed membership ...
متن کاملA tensor approach to learning mixed membership community models
Community detection is the task of detecting hidden communities from observed interactions. Guaranteed community detection has so far been mostly limited to models with nonoverlapping communities such as the stochastic block model. In this paper, we remove this restriction, and provide guaranteed community detection for a family of probabilistic network models with overlapping communities, term...
متن کامل